#
def feibo(n):
    if n==1:
        return [1]
    if n==2:
        return [1,1]
    list = [1,1]
    target = 0
    a,b = 1,1

    for i in range(3,n+1):
        target = a + b
        a = b
        b = target
        list.append(target)
    return list
print(feibo(10))